SIMPLICIAL EMBEDDINGS BETWEEN PANTS GRAPHS 

Javier Aramayona0 
Abstract 

We prove that, except in some low-complexity cases, every locally in- 
jective simplicial map between pants graphs is induced by a 7Ti-injective 
embedding between the corresponding surfaces. 

1 Introduction and main results 

I 

To a surface E one may associate a number of naturally denned objects 
- its Teichmiiller space, mapping class group, curve or pants graph, etc. 
An obvious problem is then to study embeddings between objects in the 
same category, where the term "embedding" is to be interpreted suitably 
in each case, for instance "isometric embedding" in the case of Teichmiiller 
spaces, "injective homomorphism" in the case of mapping class groups, and 
"injective simplicial map" in the case of curve and pants graphs. 

For pants graphs, this problem was first studied by D. Margalit jMarl j. 
who showed that every automorphism of the pants graph is induced by a 
self-homeomorphism of E. More concretely, let Mod(E) be the mapping 
class group of E, which acts on the pants graph 'P(E) by simplicial auto- 
morphisms, and let Aut('P(E)) be the group of all simplicial automorphisms 
of 'P(E). Let k(S) be the complexity of E, that is, the cardi nality of a pants 



decomposition of E. The following is part of Theorem 1 of Marl ]: 



Theorem 1 ( Mar| ). If E is a compact, connected, orientable surface with 



k(E) > 0, then the natural homomorphism Mod(E) — > Aut(7 ? (E)) is surjec- 
tive. Moreover, if k(E) > 3 then it is an isomorphism. 

The main purpose of this note is to extend Margalit's result to (locally) 
injective simplicial maps between pants graphs. We note that examples 
of such maps are plentiful. Indeed, let Ei be an essential subsurface of 
E2 (see Section [2] for definitions) whose every connected component has 
positive complexity. Then one may construct an injective simplicial map 
<j) : "P(Ei) — > 7 7 (E2) by first choosing a multicurve Q that extends any 
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pants decomposition of Si to a pants decomposition of S2 and then setting 
(j)(v) = vUQ. 

Our main result asserts that, except in some low-complexity cases, this 
is the only way in which injective simplicial maps of pants graphs arise. 
Given a simplicial map <j) : P(Si) — ► V{Ti2) and a -/ri-injective embedding 
h : Si — > S2, we say that (f> is induced by /i if there exists a multicurve Q 
on S2, disjoint from /i(Si), such that 0(f) = h(v) U Q for all vertices v of 
T'(Si). In particular, Q has cardinality re(S2) — k(Si). We will show: 

Theorem A. Let Si and S2 6e compact orientable surfaces of negative Eu- 
ler characteristic, such that each connected component 0/S1 has complexity 
at least 2. Let (j) : "P(Si) — > T > {Ti2) be an injective simplicial map. Then 
there exists a r K\-injective embedding h : Si — > S2 that induces <j). 

We note that the hypothesis that all connected components of Si have 
complexity at least 2 is necessary, since the pants graph of the 1-holed torus 



and the 4- holed sphere are isomorphic (see Mini ], for instance). 



Remark. In the case of curve graphs, Teichmiiller spaces and mapping 
class groups, there exist embeddings for which there are no 7ri-injective 
embeddings of the corresponding surfaces. First, one may construct an 
injective simplicial map from the curve graph of a closed surface X to that 
of X — p, by considering a point p in the complement of the union of all 
simple closed geodesies on X. Next, any finite-degree cover Y — > Y gives 
rise to an isometric embedding T(Y) — ► T(Y) of Teichmiiller spaces, so we 
may take Y to be a closed surface in order to produce the desired example. 
Finally, there exist injective homomorphisms of mapping class group s with 



no 7T i -inje ctive embeddings between the corresponding surfaces, se BirHi] 
and [aLS| . 

In or der to prove Theorem A, we will closely follow Margalit's strategy 
in Man ] for proving Theorem 1. In Section [2] we will introduce the pants 
graph and its natural subgraphs. In Section [3] we will study some objects in 
the pants graph, namely Farey g raphs and admissible tuples, which appear, 



or at least have their origin, in Mail ]. Most importantly, the structure of 



these objects is preserved by injective simplicial maps. Using this, in Section 
H]we will show the following result, which will constitute the main step for 
proving Theorem A. Given a multicurve Q on S, let Vq be the subgraph of 
V(S) spanned by those vertices containing Q. A non-trivial component of 
S is a connected component of S of positive complexity. 
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Theorem B. Let £1 and £2 be compact orientable surfaces such that every 
connected component o/£i has positive complexity. Let (f) : 'P(Si) — > V(T,2) 
be an injective simplicial map. Then the following hold: 

(1) «(Ei) < k(E 2 ), 

(i2) There exists a multicurve Q on £ 2 , 0/ cardinality k(£ 2 ) — K (Ei), suc/t 
toa* ^(P(Si)) = Pq. In particular, P(£i) = P(£ 2 - Q); 

f5j £1 anc? £2 — Q /iave t/ie same number of non-trivial components. More- 
over, if X\, . . . , X r and Y\, . . . , Y r are, respectively, the non-trivial 
components of £1 and £2 — Q then, up to reordering the indices, <p 
induces an isomorphism (pi : V{Xi) — > V(Yi). In particular, n(Xi) = 

K(Xi). 



Theorem B itself has an interesting consequence for pants graph auto- 
morphisms. More concretely, in Corollary [10] of Section [5] we will see that 
pants graph automorphisms preserve the pants graph stratification (see Sec- 
tion [2] for definitions). This implies Theorem [1] if £ is not the 2-holed torus. 
The case of the 2-holed torus needs some extra care but it also follows from 



Theorem B by applying the same strategy of Man ]. Section 5. 

Finally, in Section [6] we will prove Theorem A, which will follow eas- 
ily from Theorem B and the (folklore) classification of pants graphs up to 
isomorphism, included as Lemma [TT] in Section [6l 

We remark that, even though Theorems A and B are stated for injective 
simplicial maps, our arguments will only require the maps to be simplicial 
and locally injective, that is, injective on the star of every vertex of 7 7 (£i). 
The star of a vertex is defined as the union of all edges incident on it. In 
particular, we have: 

Theorem C. Let £1 and £2 be compact orientable surfaces of negative Euler 
characteristic, such that each connected component of £1 has complexity at 
least 2. Let <j> : V(Tii) — > V(Ti2) be a locally injective simplicial map. Then 
there exists a ni-injective embedding h : £1 — > £2 that induces (j). 

Finally, we point out that a number of authors have studied embed- 
dings in the context of mapping class group s and oth er comple x es asso 
dated to surfa ces. References include 
Irm3| 



Inn 1 . I iui2 . 



SchJ, [Sha] 



IrmKol ] . [Irm Mc] . 
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ALS], BchMjLjBe 
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2 Definitions and basic results 
2.1 Surfaces and curves. 

Let £ be a compact orientable surface whose every connected component 
has negative Euler characteristic. If g and b are, respectively, the genus 
and number of boundary components of E, we will refer to the number 
k(T,) = 3g — 3 + b as the complexity of £. As mentioned in Section CO a 
non-trivial component of £ is a connected component of £ that has positive 
complexity. 

A subsurface X C £ is said to be essential if no components of X 
are parallel to <9£ and every component of dX determines either a non- 
homotopically trivial simple closed curve on £ or a component of <9£. 
Throughout this note we will only consider essential subsurfaces whose every 
connected component has negative Euler characteristic. Two subsurfaces are 
said to be disjoint if they can be homotoped away from each other. 

A simple closed curve on £ is said to be peripheral if it is homotopic to 
a component of <9£. By a curve on £ we will mean a homotopy class of 
non-trivial and non-peripheral simple closed curves on £. The intersection 
number between two curves a and (5 is defined as 

i(a, (3) = min{|a fl b\ : a € a, b S /?}. 

If i(a, (3) = 0, we say that a and (5 are disjoint. A multicurve is a 
collection of distinct and disjoint curves on £. Given a multicurve Q on £, 
the deficiency of Q is defined to be k(£) — \Q\. A pants decomposition is a 
multicurve of cardinality ac(£) (and so maximal with respect to inclusion). 
Note, if Q is a pants decomposition then £ — Q is a disjoint union of 3-holed 
spheres, or pairs of pants. 

If X C £ is a (not necessarily proper) subsurface, we say that a collection 
A of curves on X fills X if, for every curve 7 on X, there exists a & A with 
2(0,7) > 0. In particular, if k(X) = 1 then any pair of distinct curves fill 
X. 
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2.2 The pants graph. 

We say that two pants decompositions are related by an elementary move 
if they have a deficiency 1 multicurve in common, and the remaining two 
curves either fill a 4-holed sphere and intersect exactly twice, or they fill a 
1-holed torus and intersect exactly once. See Figure [TJ 




Figure 1: The two types of elementary move. 

The pants graph 'P(S) of £ is the simplicial graph whose vertex set is the 
set of all pants decompositions of £ and where two vertices are connected 
by an edge if the corresponding pants decompositions are related by an 
elementary move. A path in "P(S) is a sequence v%, . . . , v n of adjacent vertices 
of V{Ti). A circuit is a path v\, . . . ,v n such that v\ = v n and V{ ^ Vj for all 
other i,j. 

The pants graph was introduced by Hatcher-Thurston in 
proved it is connected (see the remark on the last page of 
detailed proof was then given by Hatcher-Lochak-Schneps in 
they proved that attaching 2-cells to finitely many types of circuits in T-'(S) 
produces a simply-connected 2-complex, known as the pants complex. The 
graph ViTi) become s a g eodesic metric space by declaring each edge to have 



HatTh 



who 
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length 1, and Brock Br| recently showed that 'P(S) is quasi- isometric to the 



Weil-Petersson metric on the Teichmiiller space of S. 
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2.3 Natural subgraphs. 



As mentioned in the introduction, if Y C X is an essential subsurface with 
no trivial components, then the inclusion map induces an injective simplicial 
map V(Y) — > V(S), and so we can regard V(Y) as a connected subgraph of 
V{Ti). If Y\,Y% C X are disjoint essential subsurfaces of positive complexity, 
then V(Y{) x V(Y 2 ), the 1-skeleton of the product of V{Y{) and V(Y 2 ), 
is a connected subgraph of P(X). Moreover, if X is not connected, then 
V{Ti) is the 1-skeleton of the product of the pants graphs of its non-trivial 
components. 

Given a multicurve Q on X, let Vq be the subgraph of V(Yi) spanned by 
those vertices of "P(X) that contain Q. It will be convenient to consider the 
empty set as a multicurve, in which case we set V§ to be equal to "P(X). Note 
that Vq is connected for all multicurves Q; indeed, if Q is strictly contained 
in a pants decomposition then Vq is naturally isomorphic to V(T, — Q), and 
if Q is itself a pants decomposition then Vq is equal to Q. 

If Qi and Q 2 are multicurves on S, then Vq 1 fl Pq 2 7^ if and only if 
Qi U Q 2 is a multicurve, in which case n Pq 2 = Vq 1 uq 2 - Furthermore, 
Vq 1 C Vq 2 if and only if Q2 C Qi- This endows the pants graph with 
a stratified struc ture, analogous to the stratification of the Weil-Petersson 
completion (see Woll ]). with strata all the subgraphs of the form Vq, for 
some multicurve Q. Then V(E) is the union of all strata, and two strata 
intersect over a stratum if at all. 



3 Some objects in the pants graph. 
3.1 Farey graphs. 

The standard Farey graph is the simplicial graph whose vertex set is QU{oo} 
and where two vertices p/q and r/s, in lowest terms, are connected by an 
edge if \ps — rq\ = 1. It is usually represented as an ideal triangulation of 
the Poincare disc model of the hyperbolic plane. By a Farey graph we will 
mean an isomorphic copy of the stand ard Fa rey graph. The following result 
is implicit in the proof of Lemma 1 of |Mar ] . 

Lemma 2 (Structure of Farey graphs). A subgraph F ofV(T,) is a Farey 
graph if and only if F = Vq, for some deficiency 1 multicurve Q. 

Proof. Consider Vq, where Q is a deficiency 1 multicurve. Then X — Q 
has a unique non-trivial component X, which has complexity 1, and so it is 
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either a 1-holed torus or a 4-h oled sphere. In either case, V{X) is a Farey 



graph (see, for instance, [Mini ]. Section 3), and Vq = V(T, — Q) = V{X). 

Conversely, if A C V(T,) is a circuit of length 3, then A C Vq for some 
deficiency 1 multicurve Q, by the definition of adjacency in P(S). The 
result now follows easily from the observation that any two vertices of a 
Farey graph can be connected by a sequence of circuits of length 3 such that 
any two consecutive such circuits have exactly two vertices in common. □ 

In the situation of Lemma [21 we will say that F is determined by Q. 
Let e be an edge of V(T,), and let u and v be its endpoints. Then e is 
contained in a unique Farey graph, determined by the deficiency 1 multicurve 
uDv. Given a vertex u of V(E), observe that there are exactly distinct 
Farey graphs containing u, determined by the distinct deficiency 1 

multicurves contained in u. We state this observation as a separate lemma, 
as we will make extensive use of it later. 

Lemma 3. Given any vertex u of V(E), there are exactly distinct 
Farey graphs containing u. □ 

As mentioned in Section [H the star St(u) of a vertex u of V(T,) is the 
union of all edges of "P(S) incident on u. By the discussion preceding Lemma 
El each edge of St(u) is contained in exactly one of Farey graphs. The 
following remark offers a characterisation of when two edges of St(tt) are 
contained in the same Farey graph, and makes apparent that such property 
is preserved by locally injective simplicial maps. The proof is immediate. 

Lemma 4. Let u be a vertex ofV(Y,). Two edges e, e' £ St(u) are contained 
in the same Farey graph if and only if there exists a sequence of edges e = 
eo, ei, . . . , e n = e' in St(u) such that ei and ej+i are edges of the same circuit 
of length 3 in "P(X), for all i = 0, . . . ,n — 1. □ 

We end this subsection with the following observation, which asserts that 
if a Farey graph F intersects a stratum in the pants graph, then either F is 
contained in the stratum or else is "transversal" to it. 

Lemma 5. Let F be a Farey graph in "P(S) and let T be a multicurve. 
Suppose that F n Vt has at least 2 vertices. Then F C Vt- 

Proof. Lemma [2] implies that F = Vq, for some deficiency 1 multicurve Q. 
Suppose there exist two distinct vertices u, v in Vq fl Vt- Write u = Q U a, 
v = Q U (3, noting a / /?. Since n, v 6 Vt then T C Q, and therefore 
Vq c Vt- □ 
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3.2 Admissible tuples in the pants graph. 



We now introduce the notion of admissible tuple in the pants graph, a slig ht 
generalisation of what Margalit refers to as "alternating circuit" in Mar ] . 



Definition 6 (Admissible tuple). Let n > 3 and let (v±, . . . ,v n ) be a cycli- 
cally ordered n- tuple of distinct vertices o/7 3 (S). We say that (v±, . . . , v n ) is 
admissible if v, and Vi+i belong to the same Farey graph Fi, and Fi ^ 
(counting subindices modulo n). 

In particular Fi n = {fj+i}. An admissible 5-tuple will be called a 
pentagon if Vi and Vi+i are adjacent for all i. The following lemma describes 
the structure of admissible 4- and 5-tuples in the pants graph, and will be 
cr ucial i n the proof of our main results. We remark that this result is implicit 
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Figure 2: Admissible 4- and 5-tuples in the pants graph. Here T is a defi- 
ciency 2 multicurve, and the dashed line between V{ and Vi + i represents a 
path between them, entirely contained in a Farey graph Tj. 



Lemma 7 (Structure of admissible 4- and 5-tuples). Let (vi,...,v n ) be 
an admissible n-tuple, where n 6 {4,5}. Then there exists a deficiency 2 
multicurve T such that £ Vt for all i. Moreover, if n = 4 then S — T /ias 
exactly 2 non-trivial components, each of complexity 1; if n = 5 £/ien S — T 
/ias exactly 1 non-trivial component, which has complexity 2. 

Proof. For the first part, note there is nothing to show if = 2, for in 
that case we let T = 0, so that Vt = T'(S). So assume «(£) > 3. Since 
vi,V2, V3 do not belong to the same Farey graph, then T = v\ PI f 2 H i>3 is 
a deficiency 2 multicurve. Now T C f 4 as well; otherwise «i and V4 would 
differ by 3 curves and thus one could not connect vi and V4 by a path entirely 



S 



contained in at most 2 Farey graphs. Similarly, T C v 5 in the case of an 
admissible 5-tuple, and so the first part of the result follows. 

Note that, in particular, one can write Vi = (aj,aj+i) U T for all i, as 
in Figure [2j Since T has deficiency 2, then £ — T either has one non-trivial 
component of complexity 2, or two non-trivial components of complexity 1. 
Let X (resp. Y) be the complexity 1 subsurface filled by ct\ and 03 (resp. 
a2 and 04), noting I/F and X,Y C T, — T. 

If n = 4 then i{aj,a,2) = i(aj,a±) = for j G {1,3} (see Figure [2]). 
Thus X and Y are disjoint and thus the result follows. 

Now assume n = 5. We claim that X U Y is connected. If not, then 
as is contained in either X or Y. But as is distinct and disjoint from both 
a\ and 014 (see Figure [2]), and so a§ cannot be contained in either X or Y, 
which is a contradiction. □ 

Let Fi,F2 be distinct Farey graphs of P(S) intersecting at a vertex u, 
where Fi is determined by the deficiency 1 multicurve Qi, for i = 1, 2. If the 
non-trivial components of £ — Qi and £ — Q2 are disjoint, we say that F\ 
and commute. Now, Lemma [7] implies that if (vx, . . . , U4) is an admissible 
4-tuple, then and i^+i commute for all i, where Fi is the Farey graph 
containing Vi and Ui+i. The following converse is an immediate consequence 
of the proof of Lemma [7J 

Corollary 8. Lei F\,F2 be Farey graphs that commute. For any m € — 
{n}, t/ie vertices u,u\,U2 are elements of an admissible 4-tuple. 

Proof. Let Ui G Fi — {u} for i = 1,2. Since Fi 7^ F2 then u = (a±, 0,2) U T, 
til = (o ;/ i;Q ; 2) U T and «2 = (cq ; a4) ^ ^> f° r some deficiency 2 multicurve 
T. Now F\ and F2 commute, and so i(a' 1 ,a / 2 ) = 0- Therefore, (u2,u,ui,w) 
is an admissible 4-tuple, where w = (a[, a' 2 ) U T. □ 

In particular, there exists an admissible 4-tuple in V(E) if and only if 
k(E) > 3. The next technical result will be very important in the next 
section: 

Lemma 9 (Extending adjacent vertices to admissible tuples). Let E be a 

surface of complexity at least 2. Letu andv be adjacent vertices ofViT,) and 
let G be a Farey graph containing v but not u. Then there exists n G {4, 5} 
and a vertex w G G — {v}, such that u,v,w are elements of an admissible 
n-tuple. 

Proof. Write k = k(E), u = («i, ct2, . . . , a^) and v = (a[, ct2, ■ ■ ■ , 
Let F be the Farey graph containing u and v, and hence determined by 
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u n v = v — a'i- Since u ^ G then, up to relabeling the curves of v, G is 
determined by v — a^. Let T denote the deficiency 2 multicurve u — (a^, a^)- 
There are two cases to consider: 

Case 1. F and G commute. In this case the result follows from Corollary 
[5] by considering any w£G, with w ^ v. 

Case 2. F and G do not commute. Then X — T has exactly one non- 
trivial component S, of complexity 2, and (01,02) and (0^,02) are adjacent 
vertices of V(S). There are two possibilities for S, namely S is a 5-holed 
sphere or S is a 2-holed torus. 

If S is a 5-holed sphere then, up to the action of Mod(S'), the curves 
ai,a2,a' 1 are, respectively, the curves a, (3, 7 on the left of Figure El Con- 
sider the curves 5 and n, also from the left of Figure El and set Vi = Wi U T, 
where Wi is defined as in Figure El Then (vi, . . . , V5) is an admissible 5-tuple 
(in this case, a pentagon) in P(5]), noting v± = u, v<i = v and V3 G G. Thus 
we can take w = v 3 and so the result follows. 

The case of S a 2-holed torus is dealt with along the exact same lines, 
using the curves on the 2-holed torus of Figure El in this case, the 5-tuple 
we obtain is not longer a pentagon (in fact, there are no pent agon s in the 
pants graph of the 2-holed torus; see the proof of Lemma 8 in Mary ) □ 




Figure 3: Curves giving rise to an admissible 5-tuple (toj, . . . ,1^5) in a 5- 
holed sphere (left) and a 2-holed torus (right), where w\ = (a, (3), W2 = 
(/3,7)> w 3 = (7,5), u> 4 = (5,rj) and w 5 = {rj,a). 
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4 Proof of Theorem B 



The main ingredient in the proof of Theorem B will be that (locally) injective 
simplicial maps of pants graphs preserve Farey graphs and admissible tuples. 
Let us briefly comment on this. First, a quick argument involving the dual 
tree of a Farey graph shows that a (locally) injective simplicial map of a 
Farey graph to itself is in fact bijective; this argument is recorded in Lemma 
15 of [Shal ]. and we do not include it here. 

Let (j> : V(Tii) — > V(Ti2) be a (locally) injective simplicial map. By the 
discussion above, if F is a Farey graph, then so is (f>(F). Now, Lemma [J] 
implies that if F, F' are distinct Farey graphs that intersect at a vertex, 
then the same is true for the Farey graphs <f>(F) and <j>(F'). Using this, plus 
the definition of admissible tuple, we get that (j) maps admissible n-tuples 
to admissible n-tuples. 

We can now prove Theorem B. Recall the statement: 

Theorem B. Let £1 and £2 be compact orientable surfaces such that every 
connected component o/£i has positive complexity. Let (j) : "P(£i) — > V(T,2) 
be an injective simplicial map. Then the following hold: 

(1) k(Si) < «(E 2 ), 

(2) There exists a multicurve Q on £2, of cardinality ^(£2) — K (£i); such 
that 0(P(£i)) = Vq. In particular, V&x) = V{^2 ~ Q); 

(3) £1 and £2 — Q have the same number of non-trivial components. More- 
over, if Xi, . . . , X r and Y\, . . . , Y r are, respectively, the non-trivial 
components of £1 and £2 — Q then, up to reordering the indices, (j) 
induces an isomorphism (pi : V{X,i) — > V(Yi). In particular, fc(Xj) = 

K(Y t ). 

Proof. Observe that if «(£i) = 1 then the result follows from Lemma [2j 
Therefore, from now on we will assume that k(£i) > 2. Let Ki = «(£«), for 
i = 1,2. 

Part (1) is immediate, since we know 4> maps distinct Farey graphs con- 
taining a vertex u (there are K\ of these, by Lemma [3]) to distinct Farey 
graphs containing 4>(u) (there are K2 of these). We will now prove part (2). 
For clarity, its proof will be broken down into 3 separate claims. 

Claim I. Let u be a vertex ofViT^i). There exists a multicurve Q(u) on 
£2, of cardinality K2 — K\, such that 4>(e) C Vq^ u ) f or a ^ e £ St (it). 
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Proof. By Lemma O there are k% Farey graphs Fi, . . . , F Kl containing u. 
By Lemma [21 <fi(Fi) = Vq v for some deficiency 1 multicurve Qi C 4>(u). 
Consider the multicurve Q(u) = QiD- ■ -(~}Q Kl , which has cardinality K2 — ki. 
Since Q{u) C Qi then 4>{Fi) = Vq 1 C Pq(«)- hi particular, 0(e) C Vq( u ) for 
all e G St(u), since e C F^ for some i. o 

Claim II. is adjacent to u, then <p(e') C Vq^ for all e' G St(t>), where 
Q(u) is the multicurve given by Claim I for u. 

Proof. Let e be the edge with endpoints u and v. Let e' G St(u) and let F 
be the unique Farey graph containing e'. If e C F then the result follows 
from the proof of Claim I. So suppose e is not contained in F, so u ^ F. By 
Lemma O there exist a number n G {4, 5} and a vertex w € F, with w ^ v, 
such that u,v,w are elements of an admissible n-tuple in 'P(Xi), which we 
denote by r. Thus (j)(u) , (j)(v) , 4>(w) are also elements of an admissible n- 
tuple in V(Ti2)- Therefore there is a deficiency 2 multicurve T on E2 such 
that (J)(t) C Pd using Lemma 

We now claim that Q(u) C T. To see this, let z be the unique element 
of r — {v} which is contained in the same Farey graph as u, noting z, u, v 
are not contained in the same Farey graph of by the definition of 

admissible tuple. Therefore 4>(z) , 4>(u) , 4>(v) are not contained in the same 
Farey graph of V(Y>2) arid so <p{z) n 4>{u) D 4>{v ) = T, since 0(t) C "Ft and 
T has deficiency 2. Finally, Q(u) C 0(z) n 0(u) n 0(f) since maps every 
Farey graph containing u into Pq( u ) and -u, i> (resp. u, z) are contained in a 
common Farey graph. Thus Q(u) C T, as desired. 

Since Q(ii) C T then 0(r) C Pr ^ ^Qiu)- in particular, 0(w) is con- 
tained in "Pq( u ) and thus in 4>(F) r\VQ^ u y Since <p(v) G ^(i 7 ) HPq^) as well, 
we conclude that 0(-F) C Vqi u ) by Lemma fTOl In particular, 4>(e') C Pq(«) 
and thus Claim II follows, o 

As a consequence, and since P(Xi) is connected, it follows that 0(P(£i)) C 
"Pq, where Q = Q(' u ) f° r some, and hence any, vertex u of P(£i). Actually, 
more is true: 

Claim III. 0(P(£ X )) = Pq. 

Proof. Let e be an edge of Pq; we want to show that e G lm(0). Since 
0(P(£i)) and Pq are connected, and since 0(P(Xi)) C Pq, we can assume 
e G St(0(u)) for some vertex u of P(£i). Note that e is contained in a 
unique Farey graph H and that .ff C Pq by Lemma [TU1 

Since Vq = V(Y,2 — Q) and ki = k(S2 — Q), there are exactly «i distinct 
Farey graphs in V(T<2) which are contained in Vq and contain 4>(u), by 
Lemma [3l Again by Lemma O there are exactly k\ distinct Farey graphs 
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in "P(Si) containing u. Since 4> maps distinct Farey graphs containing u to 
distinct Farey graphs containing <p(u), we get that H = <p(F) for some Farey 
graph F in P(Ei) containing u. In particular, e E Im ((/»), as desired, o 

Finally, we will prove part (3). Let X\, . . . ,X r be the non-trivial com- 
ponents of Ei- Observe that every pants decomposition of Si has the form 
(«!,..., v r ), where vi is a pants decomposition of X-i, and so V{T*\) = 
W i=1 V{X,j). Fix a pants decomposition t> = (v±, . . . , v r ) of Ei. Then 
induces an injective simplicial map 



: V{Xi) ^Vq = P(E 2 - Q) 



by setting (f>i(w) = 4>{v\, . . . , Ui_i, Uj+i, . . . , ny) for all vertices u; of JQ. 
Applying part (2) of Theorem B to ^, we deduce that there exists an es- 
sential subsurface Y{ of E 2 — Q such that (f>i(V(Xi)) =V(Yi). In particular, 
n(Yi) = n(Xi), by part (1). Moreover, by discarding those connected com- 
ponents of Yi homeomorphic to a 3-holed sphere, we can assume that Yi has 
no trivial components. 

Claim. Yi is connected. 

Proof. Suppose, for contradiction, that Yi had N > 2 components Z\,..., Z^. 
In particular < K>(Zj) < niYi) = n(Xi), for all j, and (j>i{V{Xi)) = 
V{Z\) x ... x V(Zn). Thus, the image of an edge of V(Xi) under fa is 
contained in one of the factors above, and thus the same holds for the image 
of any Farey graph under fa, by Corollary Moreover, if F and F' do not 
commute, then 4>i(F) and 4>i(F') are contained in the same factor, also by 
Corollary [H 

Let u be a vertex of V{X,i). We now define th e adjacen cy graph V of u, 



intro duced independently by Behrstock-Margalit BehMal ] and Shackleton 



Sha| . The vertices of T are exactly those curves in u, and two distinct 
curves are adjacent in T if they are boundary components of the same pair 
of pants determined by it. Observe that T is connected since Xi is. 

Now a Farey graph containing u is is determined by a deficiency 1 mul- 
ticurve contained in u or, equivalently, by a curve in u. Moreover, two 
curves in u are adjacent if and only if the Farey graphs they determine do 
not commute. Let T be the graph whose vertices are those Farey graphs 
containing u and whose edges correspond to distinct non-commuting Farey 
graphs. Note T is isomorphic to T and so it is connected. 

By Lemma[3]and since T is connected, there exist n(Xi) Farey graphs in 
V(Xi), all containing u, which are mapped into the same factor of V{Z\) x 
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. . . x V(Zn) under 4>i- This contradicts Lemma [3j since k(Zj) < n(Xi) for 
all j, and thus the claim follows, o 

The discussion above implies that there are r connected subsurfaces 
Y±, . . . ,Y r of £2 — Q such that, up to reordering, p induces an isomorphism 
(pi : V(Xi) — > V(Yi) for i = 1, . . . ,r. In particular, n{Xi) = n{Yi). Now, 

Ei = Xi U . . . U X r 

and 

E 2 -gD7iU...uy n 

and therefore the are pairwise disjoint, since the AVs are pairwise dis- 
joint, n{Xi) = k(Y) and k(£i) = k(T<2 — Q). For the same reason, they 
are the only non-trivial connected components of £2 — Q- This finishes the 
proof of Part (3) of Theorem B. □ 



5 A consequence of Theorem B 

We now present an application of Theorem B to pants graph automorphisms. 
Let 4> '■ ^(E) — ¥ ^(E) be an injective simplicial map; by Theorem B, <p is in 
fact an isomorphism. Let a be a curve on S, and observe that V(S — a) = 
V a C V{Yi). Then <p induces an injective simplicial map, which we also 
denote by 4>, from V a to V(Y>). Applying Theorem B to Si = S — a and 
£2 = £ ; we readily obtain the following corollary, which implies that pants 
graph automorphisms preserve the pants graph stratification: 

Corollary 10. Let <p : V(T,) — > "P(£) be an automorphism. Then, for every 
curve a, there exists a unique curve (3 such that 4>{Va) = Vp- Moreover, 
£ — q and £ — (3 have the same number of non-trivial components. 



In Marl ]. Margalit introduced the notion of a marked Farey graph in 
the pants graph. As Farey graphs, they are preserved by pants graph au- 
tomorphisms. A marked Farey graph singles out exactly one curve on £, 
although there are infinitely many marked Farey graphs in P(£) that single 
out a given curve. Margalit associates, to the pants graph automorphism cp, 
a curve graph automorphism ip by defining ip(a) to be the curve (3 singled 
out by 4>(F), where F is a marked Farey graph that singles out a. One 
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of the main steps in [Man ] is to show that this construction gives rise to 
a well-defined map between the pants graph automorphism group and the 
curve graph automorphism group, which Margalit then shows is an isomor- 
phism. If £ is not a 2- hole d torus, T heore m Q] then follows from results of 
Ivanov Ivafl , Korkmaz Kol ] and Luo Luol ] on the automorphism group of 
the curv e graph. The case of the 2-holed torus requires separate treatment 
m and boils down to showing that the curve graph automorphism 

induced by a pants graph automorphism maps (non-)separating curves to 
(non-)separating curves. 

Similarly, one could define a curve graph automorphism ijj from the pants 
graph automorphism 0, by setting ip(a) = j3, where (3 is the curve such that 
0(^a) = T^p i n Corollary [TTJJ. One quickly checks that this produces an 
isomorphism between the pants graph automorphism group and the curve 
graph automorphism group, and thus Theorem Q] follows if the surface is 
not the 2-holed torus. The case of the 2-holed torus is also d educed from 
Corollary 1101 by applying the exact same argument as in Mar| . We remark 
that this appro ach to pa nts graph automorphi sms is similar in spirit to those 
of Masur-Wolf MasWoj ] and Brock-Margalit BrMa ] for showing that Weil- 
Petersson isometries are induced by surface self-homeomorphisms. Indeed, 
one of the key steps there is to prove that Weil-Petersson isometries preserve 
the stratification of the Weil-Petersson completion. 



6 Proof of Theorem A 

We are finally ready to give a proof of Theorem A. We will need the following 
lemma, which we believe is folklore, but which we nevertheless prove for 
completeness. 

Lemma 11 (Classification of pants graphs up to isomorphism). Let £, £' 

be two compact connected orientable surfaces of complexity at least 2. Then 
V(S) and V(Ti') are isomorphic if and only if £ and £' are homeomorphic. 



Proof. First, by Part (1) of Theorem B, if 'P(E) and 'P(E') are isomorphic 
then k(£) = «;(£'). We consider the following three cases: 

(i) Suppose k(£) > 3. By Theorem GQ Aut(P(E)) = Mod(S). Thus if 
= then Mod[£) = Mod(E') and thus E and £' are homeomor- 

phic by Theorem 2 of jsha|. (We re mark that Shackleton's result was first 
proved by Ivanov-McCarthy IvaMa ] for surfaces of positive genus.) 
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(ii) Suppose that «(£) = 2. Up to renaming the surfaces, S is a 5-holed 
sphere and £' is a 2-holed torus. The curves on the 5-holed sphere on the 
left of Figure [3] yield the existence of a pentagon in 'P(S), while there are no 
pent agons in the pants graph of the 2-holed torus (see the proof of Lemma 



(iii) Finally, we consider the case k(£) = 3. Let us denote by S g> b the 
surface of genus g with b boundary components. We have that 



Suppose, for contradiction, that there exists an isomorphism <p between 
V(Sofi) and V(S2 t o)- Choose a curve a on So,6 such that Sq^—cx = Sq^USq^, 
noting that V a = V{Sq$). By Theorem B, there exists a curve j3 on S^o 
such that (fr(Va) = Vp. Moreover, §2,0 — P has to be connected, and thus 
S2,o — (3 is homeomorphic to Si^- In particular, V(S2,o — P) — T > {Sx^)- Thus 
we get an isomorphism between V(Sq$) and V(Si t 2), which contradicts (ii). 

Now, suppose there is an isomorphism (f> between V(Si t 3) and V(Sofi). 
We choose a curve a on Si^ such that Si^ — a = So,3 U Si t 2- Arguing as 
above, we get an isomorphism between V{S\^) and V(So,s), which does not 
exist, by (ii). 

Finally, suppose that there exists an isomorphism between V[S\ 3) and 
T ) {S2fl)- Choose a non-separating curve 7 on S\^, so that Si t s — 7 = So,5- 
By the same argument as above, we get an isomorphism between V^Sq^) 
and V(Si t 2), contradicting (ii). □. 

As mentioned before, the pants graph of the two complexity 1 surfaces 
(that is, the 1-holed torus and the 4-holed sphere) are isomorphic. We re- 
mark that the isomorphism classification of pants graphs is slightly different 



Proof of Theorem A. Let <p : 'P(Ei) — > V(T<2) be an injective simplicial 
map. By Theorem B, there exists a multicurve Q on E2, of deficiency k(Ei), 
such that </>('P(£i)) = Vq = V(T,2 — Q). Discarding the trivial components 
of £2 — Q we obtain an essential subsurface Y C £2 — Q, with no trivial 
components, and such that P(£i) — V(Y). We can thus view <j) as an 
isomorphism — > V(Y). Let us first assume that £1 is connected. In 
that case Y is connected as well, by part (3) of Theorem B. Since k(£i) > 2, 
Lemma [11] implies there exists a homeomorphism g : £1 — ► Y, which induces 
an isomorphism ip : P(£i) — > V{Y) by V'(' u ) = 5'(' t; )- By Theorem [TJ there 
exists / G Mod(y) such that (p = f o ip. Thus / og induces 0. 




(£, £') <E {(50,6, ^.o), (Si, 3, 5*0,6), (51,3, 52,0)} 



to that of curve complexes (see Lemma 2.1 in Lu< 
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If Si is not connected, the result follows by applying the above argument 
to each connected component of Si. □ 
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